package luogu.editor;

import java.util.*;
public class U535982 {
/* 小梦有一个长度为 2∗n 的 AB 串 s，即 s 中只包含 "A" 和 "B" 两种字符，且其中恰好有 n 个 "A" 和 n 个 "B"。
他可以对 s 执行以下操作：
∙ 选择 i,j (1≤i,j≤2⋅n,i!=j)，并交换 si 和 sj。

他想知道，需要至少多少次操作，才能使得 s 满足相邻的字符不相同，请你帮他算一算吧。 */
}
/* 
 * 因为串中只有AB,并且相邻不重复,那么只有ABAB..或者BABA..这种情况, 即验证达成这两种情况哪个操作次数少.
 */
class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int t = Integer.parseInt(sc.nextLine());
        int[] res = new int[t]; 
        for(int i = 0; i < t; i++){
            int n = Integer.parseInt(sc.nextLine());
            String s = sc.nextLine();
            int count = 0;
            // 进行处理
            for(int j = 0; j < 2*n; j++){
                if (j % 2 != 0){
                    if (s.charAt(j) == 'A'){
                        count++;
                    }
                }
            }
            // 处理加入结果
            res[i] = Math.min(count, n-count);
        }
        for(int i = 0; i < t; i++){
            System.out.println(res[i]);
        }
    }
}